Dantzig-Wolfe and Lagrangian decompositions in integer linear programming
نویسندگان
چکیده
منابع مشابه
Dantzig-Wolfe and Lagrangian decompositions in integer linear programming
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau r...
متن کاملAutomatic Dantzig-Wolfe reformulation of mixed integer programs
Dantzig-Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs). However, the method is not implemented in any state-of-the-art MIP solver as it is considered to require structural problem knowledge and tailoring to this structure. We provide a computational proof-of-concept that the reformulation can be automated...
متن کاملExperiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs
We report on experiments with turning the branch-price-andcut framework SCIP into a generic branch-price-and-cut solver. That is, given a mixed integer program (MIP), our code performs a DantzigWolfe decomposition according to the user’s specification, and solves the resulting re-formulation via branch-and-price. We take care of the column generation subproblems which are solved as MIPs themsel...
متن کاملGeneric Dantzig-Wolfe Reformulation of Mixed Integer Programs
Dantzig-Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs) in practice. However, the method is not implemented in any state-of-the-art MIP solver as it is considered to require structural problem knowledge and tailoring to this structure. We provide a computational proof-of-concept that the process can be aut...
متن کاملA Reduced Dantzig-Wolfe Decomposition for a Suboptimal Linear MPC
Linear Model Predictive Control (MPC) is an efficient control technique that repeatedly solves online constrained linear programs. In this work we propose an economic linear MPC strategy for operation of energy systems consisting of multiple and independent power units. These systems cooperate to meet the supply of power demand by minimizing production costs. The control problem can be formulat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics in Operational Research
سال: 2012
ISSN: 1757-5850,1757-5869
DOI: 10.1504/ijmor.2012.046686